home *** CD-ROM | disk | FTP | other *** search
/ The Atari Compendium / The Atari Compendium (Toad Computers) (1994).iso / files / umich / falcon / programm.ing / nt_dsp1.lzh / NT_DSP1.MSA / FNTNS / TLI.HLP < prev   
Text File  |  1989-01-24  |  2KB  |  40 lines
  1.          Name: TLI.ASM
  2.          Type: Assembler Program
  3.       Version: 1.1
  4.  Date Entered: 16-Apr-87
  5.   Last Change: 16-Apr-87
  6.  
  7.   Description: Linear Table Lookup/Interpolation for Function Generation
  8.  
  9.  This program provides a fixed point implementation of a table
  10.  lookup/interpolation of the form (X is the input):
  11.  
  12.                         X - X(i)
  13.  Y =(approximately)=  ------------- *(Y(i+1) - Y(i))  + Y(i)
  14.                       X(i+1) - X(i)
  15.  
  16.  It can be used to approximate functions such as reflection
  17.  coefficients to log area ratio conversion, sine wave generation or
  18.  other functions.
  19.  
  20.  Assume the function to be approximated is f().  If the function
  21.  is reasonably smooth and a sufficient number of samples are
  22.  available such that a linear approximation between samples 
  23.  provides sufficient accuracy, then linear approximation can be
  24.  used to reduce the amount of storage for the function.
  25.  
  26.  A predetermined number of samples of the function Y(i)=f(X(i))
  27.  are stored in a table and the values of Y when X is not equal
  28.  to an X(i) is found by interpolation between known values.
  29.  
  30.  The example program provided generates 255 steps of a sine wave
  31.  from 17 samples of a sine wave.  Note that there are 2**N+1
  32.  entries in the table where N is the number of bits used in
  33.  generating the funtion breakpoint address.
  34.  
  35.  For a complete description of the implementation of this algorithm,
  36.  see the reference:
  37.  
  38.  "Minicomputers for Engineers and Scientists", by Granio A. Korn,
  39.  McGraw-Hill, 1973  pp. 113-114.
  40.